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Abstract. In this paper we construct infinitely many examples of toric Fano varieties 
with Picard number three, which do not admit full exceptional collections of line bundles. 
In particular, this disproves King's conjecture for toric Fano varieties. 

More generally, we prove that for any constant c > | there exist infinitely many toric 
Fano varieties Y with Picard number three, such that the maximal length of exceptional 
collection of line bundles on Y is strictly less than crkKo(Y). To obtain varieties without 
exceptional collections of line bundles, it suffices to put c = 1. 

On the other hand, we prove that for any toric nef-Fano DM stack Y with Picard 
number three, there exists a strong exceptional collection of line bundles on Y of length 
at least | rkKo(Y). The constant 4 is thus maximal with this property. 



1. Introduction 

A conjecture of King |Kij claims that each smooth projective toric variety has a full 
strong exceptional collection of line bundles. It was disproved |HP1} IHP21 IMij in infinitely 
many cases. However, all the counter-examples were not nef-Fano. Borisov and Hua have 
proposed the following modification (and a generalization). 

Conjecture 1.1. Every smooth nef-Fano toric DM stack possesses a full strong exceptional 
collection of line bundles. 

They proved Conjecture 11.11 [BHu] in the case of Fano stacks for which either Picard 
number or dimension is at most two. The case of nef-Fano Del Pezzo stacks was further 
treated in |IUj . 

The weaker version of conjecture was proposed by Costa and Miro-Roig: 

Conjecture 1.2. For any smooth, complete Fano toric variety there exists a full, strongly 
exceptional collection of line bundles. 

In this paper we disprove Conjecture 11.21 (and hence Conjecture II. ip by proving the 
following theorem. 



The author was partially supported by the Moebius Contest Foundation for Young Scientists, and RFBR 
(grant 4713.2010.1). 
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Theorem 1.3. For any constant c > | there exist infinitely many toric Fano varieties 
Y with Picard number three, such that the maximal length of exceptional collection of line 
bundles on Y is strictly less than crkKsiY). In particular (for c = 1 ), there are infinitely 
many toric Fano varieties with Picard number three without full exceptional collections of 
line bundles. 

More precise statement is Theorem 16.21 We also give infinitely many explicit examples 
of toric Fano varieties without full exceptional collections of line bundles (Theorem I6.3P . 
Note that we do not require the collections to be strong. 

On the other hand we prove another (positive) result which constructs not full but rel- 
atively long, strong exceptional collection of line bundles on each toric nef-Fano DM stack 
with Picard number three (see Theorem 17. ip . 

Theorem 1.4. For any toric nef-Fano DM stack Y with Picard number three, there exists 
a strong exceptional collection of line bundles on Y of length at least ^xk Kq(Y). 

Recall the result of Kawamata: 

Theorem 1.5. For any smooth projective toric DM stack Y, the derived category D b (Y) 
is generated by exceptional collection of coherent sheaves. 

The following conjecture was suggested to me by D. Orlov. 

Conjecture 1.6. For any smooth projective toric DM stack Y, the derived category D b (Y) 
is generated by a strong exceptional collection. 

It remains open. 

The paper is organized as follows. 

In Section [2] we recall some necessary notions and facts about Gale duality. 

In Section [3] we recall stacky fans and corresponding toric DM stacks. Here we also 
describe the conditions on fan corresponding to the (nef-)Fano condition on stack. 

Section 2] is devoted to the well-known description of cohomology of line bundles on 
smooth toric DM stacks (Proposition 14. Here we also describe the line bundles with zero 
cohomology and zero higher cohomology (Corollary I4.2p . 

Section [5] is devoted to the construction of toric Fano varieties with Picard number three 
in terms of a Gale dual picture. It is used in the proof of main theorem. 

In Section [6] we construct a certain family of toric Fano varieties Y n ^ )a parameterized 
by integers n, k > 2, a > 1. We use varieties of this family to prove Theorem 11.31 (more 
precisely, Theorem 16. 2p . The proof is rather technical and contains a lots of technical 
bounds. Further, using the proof of Theorem 16.21 we prove that varieties Yi6,fc,i do not 
have full exceptional collections of line bundles for k > 386 (Theorem I6.3[) . 
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In Section [7] we prove Theorem 11.41 The idea is the following. We construct a centrally 
symmetric polytope P C Pic]g(Y) with the following property: the integral points (treated 
as line bundles) in the interior of any shift of ^P form a strong exceptional collection. 
Further, it follows from Fubini's theorem that for some shift the length of this collection is 
at least § Vol(P). Then it remains to prove the inequality gVol(P) > §rkK (Y). 

In Appendix we give a combinatorial description of fans defining smooth toric DM stacks 
with Picard number three. 

Acknowledgements. I am grateful to L. Borisov who pointed out a mistake in the 
proof of Theorem 16.21 in the preliminary version of the paper. Essentially it does not affect 
the proof, but the smallest dimension of my counter-examples becomes higher. I am also 
grateful to A. Craw for his remarks and to A. Kuznetsov and D. Orlov for useful discussions. 

2. Gale duality 

In this section we remind some basic notions and facts related to Gale duality. 
Let V be a finite-dimensional vector space over R, and v\, . . . ,v n a finite collection of 
vectors which generate V. Then we have the surjection 

(2.1) p:R N -*V,e i ^v i ,i = l,...,N, 

where e\, . . . ,e n are standard basis vectors. Take the dual injection p v : V v (R W ) V = 
R^, and the corresponding quotient map 

(2.2) q:R N ^ R N /V v =: U. 
Also put Ei := q (e*) £ U, 1 < i < N. 

Definition 2.1. In the above notation, the surjection (|2.2|) is called Gale dual to the sur- 
jection f)2. 1 1) . Further, the collection of vectors E%,...,E n &U is called Gale dual to the 
collection v\, . . . , v n & V. 

It is clear that the surjection (|2.ip is canonically identified with Gale dual to (|2,2p . 
Further, it follows from the definition that we have the following isomorphisms: 

(2.3) {linear functionals on V} = {linear relations on E\, . . . , E n }, 

(2.4) {linear functionals on U} = {linear relations on Vi, ... ,v n }. 

For instance, linear functional I € V v gives a linear relation I (v\) E\ -\ V I (v n ) E n = 0. 

We would like to reformulate some statements about vectors Vi in terms of vectors E^. 
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Proposition 2.2. The following are equivalent: 

(i) the interior of the convex hull of v\, . . . ,v n contains the origin; 

(ii) there exists a functional I G U v such that I (Ei) > for i = 1, ... ,n. 

Proof First, (i) is equivalent to the existence of linear relation 

OiUi H ha n i; n = 0, ax, . . . , a n > 0. 

And this is in turn equivalent to (ii) by (|2.4p . □ 

Consider the vector K = -Ex E n G U. Further, put U := U/(R ■ K), and let 

Ei eU be the projection of E^ G U for i = 1, . . . , n. 

Proposition 2.3. Suppose that both equivalent statements in Proposition \2.2\ hold. Then 
the following are equivalent: 

(i) points Vi G V are vertices of a convex polytope; 

(ii) for each i = 1, ...,n there exist positive numbers a\, . . . , 64, . . . , a n such that 

E a 3 E 3 = ~K\ 

(Hi) for each i = 1, . . . , n, the interior of the convex hull of E\, . . . , Ei, . . . , E n contains 
the origin. 

Proof, (i) => (ii) Since this convex polytope contains zero (by assumption), for each i = 
1, . . . ,N there exists a functional l{ G V y , such that li (vi) = 1 and l{ (vj) < 1 for j 7^ i. 
By (|2.3p . this functional gives a relation on Ej which can be rewritten as follows: 

Y J {^-k{v j ))E J = -K. 

The implication is proved. 

(ii) =/- (i) This implication is proved analogously to the previous one. 
(ii) =/- (Hi) We have that ^ a jEj = with aj > 0, hence the assertion. 

(Hi) (ii) For each i = l,...,n there exists positive numbers bj, j 7^ i, such that 
bjEj = 0- Then ^ bjEj = aK for some a G R. Take some functional I G U v such 

that I (Ej) > for 1 < j < n (such I exists by our assumption). Then 

l(aK) = ^2bjl(Ej) > 0. 

3+i 

Since I (K) < 0, we have that a < 0. Put aj := — j / i. Then we have = — -K" 

and aj > 0. □ 
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Proposition 2.4. Suppose that all statements of Propositions \2. 2\ and \2. 3\ hold. Let B C 
{1, . . . , n} be a non-empty subset, and B C {1, . . . , n} its complement. Then the following 
are equivalent: 

(i) the set {vj,j £ B} is the set of vertices of some face of the polytope; 

(ii) there exist positive numbers aj, j € B such that ^2 a,jEj = —K; 

(Hi) the relative interior of the convex hull of Ej, j € B, contains the origin. 
Proof. The proof goes absolutely analogously to Proposition 12.31 □ 

Recall that a convex polytope is called simplicial if all its facets (and hence all faces) are 
simplices. We have the following corollary. 

Corollary 2.5. Suppose that all statements of Propositions POl and \2.3\ hold. Then the 
following are equivalent: 

(i) the convex hull of v\, . . . ,v n is a simplicial polytope; 

(ii) for any subset A C {1, . . . , N} with \A\ < dimU = N — dim V, the convex hull of 
Ej, j € A, does not contain the origin. 

Now note that we have natural isomorphism det(V) = det(R n /F v ) = det(t7) of one- 
dimensional spaces. Fix some volume forms u on V and u' on U which correspond to 
each other. 

Lemma 2.6. Choose a permutation a G S n . Then we have 

\^{ v a(l), ■ ■ ■ ! ^o-(dim V))l = |k> (^(dimV+l)) ' ' ' )-^<j(n))|- 

Proof. We may and will assume that a = id . Take the dual vollume form w v on V v and 
choose functional fx,... , fd\mV £ ^ V such that w v (/i, . . . , /dimy) = 1- Then we have the 
following chain of equalities: 

\w(yx, ■ ■ ■ ,v AimV )\ = \u{v x , ■ ■ ■ ,Vdimv)| • |w v (/i,...,/dimv)| = I det(/i(v^)i<ij<dim v\ 
= I det(p v (/i), . . . ,p v (/di m y), edimy+i, • • • , e n )\ 

= |w V (/l, . . . , /dimvOI ' W (EdimV+1, ■ ■ ■ , E n )\ = ^'(E'dimV+l, • • • , E n )\. 

Lemma is proved. □ 

Note that Gale duality can be also considered for integer lattices so that after tensoring 
with M. we obtain the above picture. More precisely, we do not assume that v\, . . . ,v n € C 
generate the lattice C but we still assume that they generate the real space Cr. The Gale 
dual collection Ex, . . . ,E n E D generates the abelian group D. It may have torsion: 

(2.5) Dtars = Hom(C/(Z . Vl + ... + Z- v n ),C). 
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Lemma 2.7. Assume that V = Cr, where C is some integral lattice, and we have Vi G C. 
Choose vollume form oj in such a way that the volume of unit parallelepiped of C equals to 
1. Let D be a Gale dual lattice. Then the volume of unit parallelepiped of D/D tors (with 
respect to uj' on = U ) equals to 

\Dtors | • 

Proof. We may and will assume that Dt ors = (by replacing C with Z ■ v\ + • ■ ■ + Z ■ v n and 
uj with \Dtors\ ■ according to (12.5ft ). Choose any basis fi, ■ ■ ■ , fdimV of Hom(C, Z), and 
choose any u\, . . . , Udi m u £ Z^ such that q(u±), . . . , </(«dim[/) form a basis of D. Then 

\^'(l(ui),---,q(udimu))\ = |det(ui,...,u dim(7 ,p v (/i),...,p v (/ dim v))| = 1 

since p v (/i), ... ,p v (/di m v),wi, ••• ,^dim(7 generate Z N . □ 

We have the following 

Corollary 2.8. Let vx, ...,v n £ C be a collection of vectors in integer lattice which gen- 
erate it. Let E\, ... , E n € D be a Gale dual collection. Further, let A C {1, . . . , N} be a 
subset with \A\ = rank (C) , and A C {1, . . . ,N} its complement. Then the following are 
equivalent: 

(i) the vectors Vj, j € A, generate the lattice C; 

(ii) the vectors Ej, j G A, generate the lattice D. 

Proof. This follows immediately from Lemmas 12.61 and 12.71 □ 

3. Smooth toric DM stacks 

Let TV be a free finitely generated abelian group, and let S be a complete simplicial 
fan in N. We call E a stacky fan if on any one-dimensional cone a € there chosen a 
non-zero vector v a G a D N. 

The associated toric DM stack Y = is constructed as follows. We have natural 
surjection 

Z s(1) ->N, 6(j i — y V(j. 

Put 

Gale(iV) := Coker(7V v -> Z S W). 
Define the algebraic Group G by the formula 

G := Hom(Gale(iV),C*). 

Define the open subset U C C 1 ^ 1 ) as follows. The point z G C^ 1 ** lies in U if the set 
{a G S(l) | z a = 0} is not a set of one-dimensional cones of some cone in X. 
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y E := U/G. 



7 



The stack Y% is smooth and complete. The torus 

T = (C*f w /G 

naturally acts on Y^. The orbits of codimension i are in bijection with cones a G : 

a O {z G C7 | z z = for I C 9(7, zj ^ for Z £ 8o-}/G. 

If in addition for each maximal cone the vectors v a on its boundary form a basis of N, 
then is just a toric variety. The following is well-known (see [FLTZj . Theorem 4.4): 

Proposition 3.1. The stack Y% is nef-Fano (resp. Fano) iff the polytope 

U conv(v h ,...,v idiinY ,0) 
(i )!1 ,...,^ rkiv )es(rkiv) 

is convex (resp. in addition all v a are its vertices and it is simplicial) . 
We will also need the following formula for the rank of Kq(Y^) [BHo : 

(3.1) rk^o(^) = (rkAO!Vol( |J convK, . . . , v i(ilmY , 0)). 

(v n ,...,v lAN )eZ(vkN) 

In particular, if Y-£ is a variety, then rk Kq(Y^) equals to the number of maximal cones 
in S (or, equivalently, torus- invariant points in Ye )• 

4. COHOMOLOGY OF LINE BUNDLES ON SMOOTH TORIC DM STACKS 

Let £ be a complete simplicial stacky fan, and Y = Y% the corresponding stack. We 
have that 

Pic(Y) = Pic G (£7) = Hom(G,C*) ^ Gale(iV). 

Denote by {0(E a ) G Pic(Y)} crgS (i) the Gale dual collection to {v a G ^V"}o-gS(i)- Then 
0(E a ) is a line bundle of invariant divisor corresponding to a. In the next sections we will 
not distinguish divisors and the corresponding line bundles. 

Further, for any / C S(l) denote by Cj the simplicial complex with the vertex set /, 
which consists of subsets J <Z I which are precisely boundary cones of some cone in S. 
For instance, \C^\ = and |Cx;(i)| is homeomorphic to S' rkA ' _1 . 

Also, for any r £ Z S W, put 

Supp(r) = {a G E(l) | r a < 0}. 
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The following is well-known (computation by Cech). 
Proposition 4.1. Let L be a line bundle on Y. Then 

H Z (L) = Hi-i(\Csup p (r)\). 
0{ E r a E a )^L 

<tGE(1) 

For any I C S(l) such that H.(\Ci\) ^ 0, we put 
(4.1) Kj := {C£(-r, - l)E a + £r ff tf (T ) I r - G Z >o> a G C PicK 

We call such Kj forbidden sets. For instance, K$ is the set of all effective line bundles. 

Corollary 4.2. Let L be a line bundle on Y. The following are equivalent: 

(i) H-(L) = (resp. H >0 {L) = ); 

(ii) L does not belong to any forbidden Kj (resp. to any forbidden Kj, I ^ ). 

Proof. This follows immediately from Proposition 14.11 □ 
We will need the notion of a primitive collection. 

Definition 4.3. A non-empty subset I C S(l) is called a primitive collection if it is not a 
set of boundary cones of any cone in S, but each proper subset J C I is. 

Note that primitive collections describe the combinatorial structure of a fan (i.e. the 
corresponding simplicial complex). 

Lemma 4.4. Let I C S(l) be a non-empty subset such that H cdot (\Ci\) ^ 0. Then I is 
a union of primitive collections. 

Proof. Consider the equivariant Picard group Pic T (Y) ^ Z E W, with basis given by 0{Ei) 
with obvious equivariant structures. Then a computation by Cech shows that 

o-eE(i) 

Now consider our subset /. Take some element i £ I. We need to prove that there exists 
a primitive collection J C I such that i € J. If I is a primitive collection itself, then there 
is nothing to prove. Otherwise, there exists some proper subset J C I which is a primitive 
collection. 

If i G J, then we are done. Otherwise, the (twisted by 0{—Ei) ) Koszul complex 

0{-Ei)® (g) (O(-Ej)^O) 
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of T -equivariant vector bundles is acyclic. Since 

H>0(O(-^^.)) = ^-(|C/|)^0, 

we have that for some proper J <Z I containing i, 

H> (O(-J2m = H.(\Cj\)^Q. 

We may replace I by I'. Iterating, we will come to some primitive I" C / containing i. 
This proves Lemma. □ 

5. TORIC FANO VARIETIES WITH PlCARD NUMBER THREE 

Let S be a stacky fan in some integer lattice C, such that the corresponding stack 
Y := Ys is a Fano variety with Picard number three. By the description of Batyrev [Baj . 
there exists a decomposition S(l) = Xq U • • • U X-h with t £ {1, 2} and Xj ^ 0, such that 
primitive collections in S(l) are precisely U • • • U Xi + t-i, < i < It, where we put 
Xi + 2t+i '■= X%- In the case t = 1, the King' conjecture was proved (more generally, it was 
proved for all projective toric varieties with disjoint primitive collections) |CMj . Theorem 
1.3. 

We will deal with the case t = 2. Note that complements to maximal cones are precisely 
sets of the form {p,q,r}, where for some i p € Xi, q E X; L+ i, r G Xi + %. Hence, by (13. 1L 
we have the following formula for the rank of Kq(Y). 

4 

(5.1) rk^oon = Yl \ x i\ ■ \ X ^\ ■ \ x i+*\- 

Let Ei G Picy, i £ S(l), be invariant divisors corresponding to one-dimensional cones. 
Note that they determine the vectors Vi via Gale duality. Further, the vectors Vi determine 
the fan by the Fano condition (Proposition 13. 1| ). 



Proposition 5.1. Let E\, . . . ,En 6 Z 3 be a collection of vectors which generate the lattice. 
Suppose that the following conditions hold: 

1) There exists a functional I € (M 3 ) V such that I (Ej) > for j = 1, . . . , N; 

2) There exists a decomposition {1, . . . , N} = Xq U • • • U X<± (the numeration is cyclic), 

v 



Xi ^ 0, and functionals Iq, . . . , I4 6 (M ) such that 

k (Ej) 

and k (Ei H h E N ) = 0. 



>0 for j e XiUX t+1 ; 
< otherwise, 
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3) For each i = 0, . . . , 4, all triples p € X;, q € X i+ i, r € X i+3 , the vectors E p , E q , E r 
form a basis of 1? . 

Then the Gale dual collection of vectors defines a toric Fano variety with five primitive 
collections Xi U Xi+i. 

Proof. Let v\, . . . ,v n € 7j N ~ 3 be the Gale dual collection. 

By condition 1) and Proposition 12,21 t ne interior of the convex hull of V{ contains the 
origin. 

Put K := -E x E N , W := R 3 /(M ■ K), and let El £ W be the projections of 

E{. It follows from condition 2) that the following are equivalent: 

(i) The interior of the convex hull of E p ,E q , E r contains zero; 

(ii) for some < % < 4 and permutation of p, q, r, we have p G Xi, q G X; L+ \, r € Xi + $. 
Hence, by Proposition 12.31 the points V{ are vertices of a convex polytope. Again by 

condition 2), for any 1 < k < I < N the convex hull of E^,Ei does not contain the 
origin. Hence, our convex polytope is simplicial. Further, by equivalence (i) (ii) and 
Proposition 12.41 the complements to (sets of vertices of) facets are of the form {p, q,r}, 
p € Xi, q € X i+ i, r £ X i+3 . Hence, by condition 3) and Corollary 12.81 the vertices 
of each facet generate the lattice. Therefore, the vectors Vi define a fan describing toric 
Fano variety. From the description of maximal cones, we see that primitive collections are 
precisely Xi UJj + i, i S Z/5. □ 

6. Construction of varieties 

In this section we define a family of toric Fano varieties with Picard number three, 
parameterized by three positive integers. We will use it to prove the main theorem. 
Take some integers n > 2, k > 2,a > 1. We define five collections of vectors in Z 3 : 



1) 


1*0 1 


= n + 2a, 


-^0,1 — • • • — 


Eo,n+2a — (1, 0, 0); 


2) 


l*i 1 


= 1, £1,1 


= (0,1,0); 




3) 


1*2 | 


= k, E 2>1 


= • • • = E 2 ,k- 


.1 = (0,1,1), £ 2 , fc = (-a,l 5 i; 


4) 


1*3 1 


= n, E 3tl 


= ■ ■ ■ = E^^n- 


_i = (0,0,1), E 3 , n = (-a, 0,1 


5) 


1*4 1 


= 1) £4,1 


= (1,-1,0). 





Proposition 6.1. For any n,k,a, the Gale dual collection to XqU- ■ -UX^ defines a toric 
Fano variety with five primitive collections Xi U Xj+i. 

Proof. We will just apply Proposition l5.1l and check that all required conditions are satisfied. 

First, take the functional x + 1 + (a + l)z. It is positive on each Eij, hence the condition 
1) is satisfied. 
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Further, we have — K := ^ E^j = (n + 1, k, k + n). Take the projection 

7r : M 3 — t- R 2 = M. 3 /(R ■ K), ir{x, y, z) = ((k + n)x-(n+ 1) z, (k + n) y - kz) , 

and put Eij := ir (Eij) . Then we have: 
Eoi = ■■■ = E 0jH+2a = (k + n, 0); 
E^ = (0,fc + n). 

^2,1 = • • • = £?2,fc-i = (-n - 1, n), £ 2 ,fc = (-fea - raa - n - 1, n); 
^3,1 = • • • = £3,71-1 = (-« - 1, -k), E 3tn = (-ka -na-n-l, -k) 
E>4 : i = (k + n, —k — n). 

The required functionals It G (1R 3 ) V can be defined as pullbacks: /j = 7r* (/j) , where 

f = 2nx + (2n + l)y; 

/i = —x + (A;a + na + n + 2)y; 

f 2 := -2x - y; 

f 3 := -x - (ka + na + n + 2)y; 
f A := kx - y. 

Thus, the condition 2) is also satisfied. Finally, condition 3) is checked straightforwardly 
by computing the determinants. □ 

Denote by Y n ^ a the toric Fano variety which is obtained from the above Proposition. 
For completeness, we describe explicitly the corresponding fan S n ^ a . To obtain the Gale 
dual collection to Eij, we choose a basis of additive relations on E^j : 

Eo,i — — E^i = 0; 
E 0J - E QJ+1 = 0, l<j <n + 2a-l; 
Ei t i — E 2y k + E 3tTl = 0; 
E 2 ,j ~ Ezj+i = 0, 1 < j < k - 2; 
E 2 ,k-i — E 2y k — £3,71-1 + E 3 , n = 0; 
E 3J - E 3J+1 = 0, 1 < j < n - 2; 
aE 2 ,k-i ~ (a + \)Ez, n -\ + E^ n + aE^i = 0. 
Now, the Gale dual collection Vij in 2 2n+2a+fe_1 ^ g ^ e following: 

vo,i = ei + e 2 , v ,i = e i+ i - ei, 2<i<n + 2a-l, v 0yn+2a = -e n+2a ; 

^i,i = e n+ 2a+i — ei; 
V2,i = e n +2a+2 if > 3, u 2ji = e n+2a +i+i - e n+2a+ i, 2 < i < k - 2, 
^2,fe-i = e n+ 2a+fc + ae 2n +2a+fe-i - e n+2a+ k-i, v 2 ^ = -e n+2a +i - e n+2a+ k; 
v 3,i = e n +2a+fe+i if n > 3, = e n+2a+ k+i — e n+2a +k+i-i, 2 < i < n — 2, 
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{—G n +2a+k — ^2n+2a+k-2 ~ (« + ^)^2n+2a+k-l if n > 3; 
—e n +2a+k - (a + l)e 2n+ 2a+fc-i if n = 2; 

^3,ri = e?i+2a+l + e n +2a+k + &2n+2a+k-li "^4,1 = ^2n+2a+k-l ~ e l- 

The vectors Vij are vertices of some convex simplicial polytope Q C K 2n + 2a + fe_1 con- 
taining zero. The maximal cones of T, nt k t a are cones over the facets of Q. The sets of 
vertices of the facets are precisely the complements to the sets of the form 

{yi,ji,Vi+i,j 2 ,v i+ 3j 3 }. 

This describes the fan Ti n ^, a completely. 

For any variety Y with exceptional structure sheaf denote by I (Y) the maximal length 
of exceptional collections of line bundles. Clearly, if a variety Y has a full exceptional 
collection of line bundles, then K (Y) = Z l(Y \ 

We will prove the following result: 

Theorem 6.2. For any constant c> | and any a € Z>o there exist no(a,c) G Z>o such 
that for any n > no(a,c) there exists ko(n,a,c) € Z>o such that for any k > ko(n,a,c) 
we have 

I {Y n ,k,a) < crkK (Y nAa ). 

Clearly, to obtain toric Fano's without exceptional collections of line bundles, it suffices 
to take c = 1. In this case we have the following explicit result: 

Theorem 6.3. Let a = 1, n= 16, k > 386. Then 

l(Y n ,k,a) < TkK (Y n ^ a ). 

In particular, there does not exist a full exceptional collection of line bundles on Y n ^, a 

We denote by K = Ky n k = — ^2 E%j the canonical class of Y n ^ )a - For each i € Z/5Z 

we denote by K; L C Picl^fc a the forbidden set corresponding to U X,i + \ U X^ + 2, and 
by Ki the forbidden set corresponding to Xj + 3 U Xj + 4, so that i<Q = K — K^. Further, we 
denote by K e ff C Picl^ fc a the set of effective line bundles, and by K neg the forbidden 
set corresponding to S(l), so that K neg = K — K e ff. Also, we put 

Kail = |J (ifiU?j)u%U K neg . 
Clearly, K a u = K — K a u. We use identification Pic Y^fe^ = 1? (by our definition of Y n ^, a )■ 
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Proof of Theorem \6.2[ Suppose that (Li,L 2 , . . . ,L m ) is an exceptional collection of line 
bundles on Y n ^ a . Denote the coordinates of Lj by {x^y^Zi). Then we have 

(6.1) (xi - Xj,yi - yj,Zi - Zj) £ K aU , for 1 < i < j < m. 

Our proof consists of several steps. 
Step 1. First we prove the following bound for the maximal difference between z% : 

~n~ 



(6.2) max(zj) — min(zj) < n + k + — +1. 

a 

Straightforward computation shows that the following holds: 

(6.3) Keff = {(x, y,z) j z > 0, x > —az + max(— y, 0)}; 

(6.4) Ki = {(x, y,z) \ y>l,z>0,x<-n-2a-l}; 

(6.5) K2 = {(x, y,z) I y < z — 1, z > 0, x < —n — 2a — 1 + z — y}. 
From (16.3p . (16.4p and (16.5P we conclude that 

(6.6) {z>\-]+2}cK eff UK 1 UK 2 GK all . 

a 

By the central symmetry, we have that 

(6.7) {z < —n - k — - - 2} C K neg UK 1 UK 2 C K aU . 

Combining (|6.ip with (|6.6p and (|6.7p . we obtain the desired estimate (|6.2p . We may and 
will assume that max(zj) = 0. Then each of Z{ belongs to the interval [— n — k— |~~] — 1, 0]. 

Step 2. Now choose some e > and consider the following functions: 

ymax(z) = max({yi | Zi = z}), y min (z) = min({yj | Zi = z}), 
which are defined for those z for which there exist i with z% = z. We put 

(6.8) T t = #{z I ymax(z) - y min (z) > n(l + e)}. 
Our goal is to prove the following upper bound on T e : 

, s +2)(k + en) 

QQ) T < 1 a 1 — — 

1 j e en{n + k+\l\ +2)' 

According to (|6.2p . the functions y m ax and y m in are defined for at most (n + k+ [^1 _|_2) 
values of z. Hence, by the Dirichlet's principle, there exists a residue d S Z/(|~^] + 2)Z 
such that 

(6.10) #{z = dmod( \-] + 2) j 7/ ma:E (z) - y mm (z) > n(l + e)} > ^' ' " + * + ' 77 ' 2) 



r/ 



m+2 



Fix such d, and denote by the LHS of (|6.10p . 
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We need another four forbidden sets written explicitly: 

(6.11) Kq = {(x, y,z) | y < min(— k — 1, z — 1), x < —a{y + k) — n — 2a}; 

(6.12) Kq = {(x, y,z) | y > max(l, z + n + 1), x > —ay + 2a — 1}; 

(6.13) K 3 = {(x, y,z) | y > max(z + n + 1, l),x < a(y — z — n — 1) — n — a — 1}; 

(6.14) K% = {(x, y, z) | y < min(2; — 1, —k — l),x > a(y — z) + 2a}. 
Then it is easy to see that 

(6.15) {(x,y,z) \z<0,y>n + l}cK UK 3 , 

(6.16) {(x, y,z) | z > -n - k, y < -n - k - 1} C K U K~ 3 . 
Now let 

r ti~\ 

{ri, ■ ■ ■ ,r Td } = {z = d mod ( - + 2) | y max {z) - y m in{z) > n(l + e)}, 

where r± < r2 < ■ ■ ■ < rT d - From the definition of rj it follows that rj — rj > ["^] + 2 
for i > j. Hence, from (16. 6p we conclude that equalities z s = ri,Zw = rj imply that 
Sign(s — w) = Sign(i — j). Thus, inclusion (|6.15p implies that 

Umax{ri) - y m in{n+l) <n, 1 < i < T d - 1. 

By definition of rj, we obtain 

Vmaxin) ~ Vmax{r i+ i) < y ma x(ri) - 2/mm(n+i) - n(l + e) < -ne, 1 < i < T d - 1. 

Summing up the above inequality over 2 < i < — 1, together with the inequality 
y m in(r 2 ) - y max (r2) < -n(l + e), we obtain 

(6.17) yminfa) ~ ymax{VT d ) < —Tl - en(T d - 1). 

Further, we have 



r2-r d = (r 2 - ri) + (ri - r d ) > 



+ 2 + (-n - 



n 



1) > -n-fc + l. 



Combining this with (|6.16|) and (|6.17j) . we get an estimate 



k 

T d <— + 1. 
en 



This inequality, together with (16. 10p . gives us the desired bound: 

([2]+2)(fc + en) 



T e < 



en(n + k + \*\ + 2) ' 
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Step 3. Now fix some z' . We are going to prove the following upper bound on the number 
of i with Zi = z' : 

(6.18) #{i | Zi = z'} < (n + 2a + l)(n + 3). 

Denote by (L^, . . . ,Li t ) the subcollection which consists of bundles with z -coordinate 
z' (we assume that t > ). Also put 

(6.19) (Pj,Qj) : = (xi^Vij), l<j<t. 
We need explicit descriptions of one more forbidden sets: 

(6.20) K A = {(x, y,z) | z > 0, x < -n - 2a - 1 + min(0, z - y)}. 

Write down explicitly intersections of (|6.3p . (|6.12p . (|6.4p . (|6.5p and ()6.20p with the plane 
{z = 0} : 

M eff = K eff n {z = 0} = {(x,y) I x > max(-y,0)}; 
M = K n {z = 0} = {{x, y)\y>n + l,x> -ay + 2a - 1}; 

M 1 =K 1 n{z = 0} = {(x, y) | y > 1, x < -n - 2a - 1}; 
M 2 = ^2 n {z = 0} = {{x, y) | y < -1, a; < -n - 2a - 1 - y}; 
M 4 = K 4 n {z = 0} = {(x, y) | x < -n - 2a - 1 + min(0, -y)}. 

Also put M a u ■■= K a ii n{z = 0}. 

From (]6.ip we see that 

(6.21) fa - Pj , qi -qj)i M aU for 1 < i < j < t. 
It is easy to see that 

{x + y < -n - 2a - 1} C M 2 U M 4 C M a u; 
{x + y > n + 2a + 1} C M eff U M C M aH . 

Therefore, 

(6.22) {|x + y| > n + 2a + 1} C M a ii- 
Further, note that 

(6.23) {y = -x < 0} C M e// C M M , {y = -x > n + 3} C M UM X C M all 

(in the second inequality, for a > 2 the set Mi is unnecessary, and n + 3 can be replaced 
by n + 1 ). Combining (fOT]) with (f6T22]) and (j633j) . we obtain that 

max(pj + qj) — mm(pj + g^) < n + 2a, 
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and each line x + y = d contains at most n + 3 points (pj, gj). Therefore, 

t < (n + 2a+ l)(n + 3), 

the desired inequality (|6.18p is proved. 

Upper bounds (|6.2[) and (|6.18p are yet not sufficient for our purposes. 

Step 4- With notation of Step 3, choose some e > ^2 and make an additional assumption: 

(6.24) max(gj) — min(gj) < n(l + e). 

Under these assumptions, we will obtain another upper bound on t : 

3 3 

(6.25) #{i | Zi = z'} < (- + e)n 2 + (- + e + a + 2ea)n - a 2 + a + 1. 

We may and will assume that max^j) = max(p, + qi) = 0. Then for all 1 < i < t we 
have 

(6.26) ( Pi , qi ) G {- [n(l + e)J < g < 0, -n - 2a < p + g < 0}. 

Further, choose indices b and u such that = min(p,), p u = max(|>j). 
Suppose that p u — Pb > n(l + e). Then we have 

(P6 - Pu, qt - q u ) G Mi u M 2 u M 4 C Moh, 

since Pb — Pu < —n(l + e) < — n — 2a by our assumption. Hence, b > u. On the other 
hand, it follows from (|6.26p that 

(Pu ~ Pb, Qu ~ Qb) G M eff C M aU , 

hence u > 6, a contradiction. 

Therefore, p u — p < n(l + e), and we have 

(6.27) (p h qi ) G {- [n(l + e)J < g < 0, -n - 2a < p + q < 0, 

Pb <P<Pb+ Ln(l + e)J.} :=QC1 2 

We are interested in the upper bound on the number of integral points in the polygon Q. 
Denote by N\ (resp. ./V2 ) the number of integral points in the interior of Q (resp. on the 
boundary of Q). By Pick's Theorem, we have 

No 

Area(Q) = Nt + -± - 1. 

Hence, 

No 

(6.28) t < Ni + N 2 = Area(Q) + -± + 1. 
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First we make an estimate on Area(Q). Here we may assume that p b < (because for 
p b > the polygon Q is smaller than for p& = ) . Then, we have 

(6.29) Area(Q) = [n(l + e)J (n + 2a) - -{p 2 b + (n + 2a + p b f) 

< (1 + e)n(n + 2a) - + a) 2 = ( - + e)n 2 + (1 + 2e)an - a 2 . 

Further, it is easy to make an estimate on N 2 . Here we also may assume that pb < 0, and 
then 

(6.30) N 2 = {- Pb ) + ( [n(l + e)J + p 6 ) + (-p 6 ) + (n + 2a + p b ) 

+ ( [n(l + e)J - n - 2a - p b ) + (n + 2a + p b ) = 2 \n(l + e)J + n + 2a < (3 + 2e)n + 2a. 
Combining inequality (|6.28|) with estimates (|6.29|) and (|6.30p . we conclude that 

3 1 

t < (- + e)n 2 + (1 + 2e)an - a 2 + -((3 + 2e)n + 2a) + 1 

3 3 
= (- + e)n 2 + (- + e + a + 2ea)n - a 2 + a + 1, 

the desired inequality (|6.25p is proved. 
Step 5. 

Now we apply estimates (|6.2p . (j6.9|) . (|6.18p and (|6.25p to finish the proof. From this 
moment we assume that — < e < 4 

n — 4 

First, from (|6.2|) . (|6.18p . (|6.25p we obtain the upper bound on the length of our exceptional 
collection 



(6.31) m<T e -(n + 2a + l)(n + 3) 
+ ( n + k + 



■ 2 ( (j + ej n 2 + (~ + r + r/ + 2( r/ ] ;? - r/" + n + 1 

</:(( 7 - e J n 2 + fa + - ) n + <r + :)a + 2 



+ [n + 



+ k + 2 



T + e)n 2 +(-a + 2)n-a 2 + a+ l). 



Combining (|6.3ip with (|6.9p . we get the following inequality: 



(6.32) m < 



en 



+ n + 



(\*\+2)(k + en) 
{n+\l\+k + 2) \\A 



' e ) n 2 + ( a + - ) n + a 2 + 3a + 2 



+ A- + 2 ) [ ( - + e J n 2 + f ^a + 2 ) n - a 2 + a + 1 ) =: E(n, k, a, e) 
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By the formula (|5.ip . we have that 

(6.33) rk Ko(Y njkta ) = (n + 2a)n + k + kn(n + 2a) + n + (n + 2a)k 

= n 2 k + 2a£;n + n 2 + nk + 2an + 2a/c + k + n. 
Now, combining (|6.33|) and (|6.32p . we can write 

(a o A \ i is (v \ t?( i \ P2(n,a,e)k 2 + P 1 (n,a,e)k + P (n,a,e) 

(6.34 crkK {Y n>ka ) - E(n,k,a,e) = — fn1 , 

en(n + | ^ | + k + 2) 

where 

(6.35) P2(n, a, e) = en{cn{n + 2a) + cn + 2ca + c — ^- + n 2 
3 \ 3 3 

-a + 2) n + a 2 — a — 1) = en((c e)n 2 + (2ac + c a — 2)n + 2ac + c + a 2 — a — 1). 

2 J 4 2 

Now choose some < e < c — |. By (16.35)) . there exists no(a,e) > ^ such that for 
n > no(a, e) we have P2(n,a,e) > 0. Further, for such n, according to (|6.34p . there exists 
ko(n, a, e) > such that for k > ko(n,a,e) we have crkKo(^n,fc,a) > E(n,k,a,e). Finally, 
combining with (|6.32p . we conclude that for such n,k,a 

K Y n,k,a) < crkK (Y nAa ). 

Theorem is proved. □ 

Proof of Theorem, \6.3[ We will apply the proof of the previous Theorem. Namely, by (|6.32p , 
we have that 

l(7 16 , M )<^(16,fc,l^). 

Further, a straightforward computation (solving quadratic inequality in one variable) shows 
that 

rkK Q (Y 16A1 ) > £(16, I), for k > 386. 

o 

This proves Theorem. □ 

7. Strong exceptional collections of length at least jvkK (Y). 

In this section we prove the following theorem. 

Theorem 7.1. For any toric nef-Fano DM stack Y with Picard number three, there exists 
a strong exceptional collection of line bundles on Y of length at least |rki^o(^")- 
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Proof. Let £ be a fan describing Y. Then by Appendix, Theorem IA.H there exists a 
number t G Z>o and a decomposition 

= [J Xt 

ieZ/(2t+l) 

with Xj ^ 0, such that the primitive collections are precisely 

IiUl i+ iU--UX i+t _i, i€Z/(2t + l)Z. 

Denote by if, (resp. -fQ), i G Z/(2i + l), the forbidden set corresponding to AjUXj + iU 
• • • U Xi +t (resp. U Aj_2 U • • • U ), and by K neg the forbidden set corresponding 

to E(l). Also put 

K bad := |J (if, U Si) U i^ ne;7 . 

iGZ/(2t+l) 

Then Kbad is the set of all line bundles with non-zero higher cohomology (by Corollary 14.21 
and Appendix, Theorem I A. 1|) . 

Denote by Ei G PicY, i G the invariant divisors. Put 

Pic M (Y) := PicR(y)/(R ■ K Y ). 

Denote by ir : PicR(Y) — > PicR(y) the projection, and by i : Pic(y) — \ Pic R (y) the 
inclusion. We will often write E\ instead of t(Ei). Put Ei := 7r(Pj). 
Take the polytope 

(7.1) P:= [0,^] CPTc R (y), 

ies(i) 

the Minkowski sum of the intervals [0, EA. It is easy to see that P is centrally symmetric 

with respect to zero (since ]TJ E^ = 0). Further, fix some functional I : Picn(y) — > M 

ieE(l) 

such that i(-E'i) > for i G S(l). Consider the polytope 

(7.2) P := {v G Pic R (y) | tt(«) G P, |Z(«)| < C Pic R (F). 

It is also centrally symmetric (since P is). Denote by Int(P) the interior of P. 

Lemma 7.2. Por each p G Picn(y), i/ie set 

r l {p+ -Int(P)) C Pic(y) 

can be ordered in such a way that it becomes a strong exceptional collection. 

Proof. It suffices to prove that for any L±,L2 G l~ 1 {p+ \ Int(P)) we have H >0 (L2L^ 1 ) = 0. 
Further, this would follow from the absence of intersection: 

(7.3) Int(P) n i(K bad ) = 0. 



k(Ej) 
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Now, choose some functionals k : PicR(Y) — > M, i G Z/(2t + 1), such that 

> for j G Xi U U • • • U X i+t ; 
< for j G U AV 2 U • • • U AVt 
(they exist by Appendix, Theorem I A. lh . Then 

n%(i(D)) < k(- forDGifi, 

ieXiUX i+ iU-ux i+t 

and 

7r*Ji(v) > ^ i%) for v G Int(P). 

jeXiUX i+ iU-uXi +t 

Therefore, Int(P) n t(ifj) = 0. Analogously, Int(P) n i(Ki) = 0. Finally, we have 

l(t{D)) < 1{K Y ) for D G K neg , 

and 

> l(K Y ) for u G Int(P). 
Therefore, Int(P) D i{K neg ) = 0. This proves (|7,3p . Lemma is proved. □ 

Fix the volume form uj on PicR(Y) such that \uj{D\, D 2 , D%)\ = |Ker(t)| for any Z- 
basis (Di,D 2 ,D 3 ) of i(Pic(Y)). Below we take volumes with respect to this form. 

Lemma 7.3. There exists a point p G PicR such that 

(7.4) | i -i (p+ Ii nt( p )) |>I V ol(P). 

Proof. This follows easily from Fubini's theorem. Namely, fix some Z -basis (D\, D 2 , D 3 ) 
of t(Pic(F)). Put C := [0, l) 3 , and take the measure dx A dy A cfa on C. Further, take a 
measure on Z 3 such that the measure of each point equals to | Ker(i)|. Then we have an 
isomorphism of spaces with measure: 

CxZ 3 ^>Pic M (Y), ((t 1 ,t 2 ,t 3 ),(m 1 ,m 2 ,m 3 )) ^ (h + m l )D 1 + (t 2 + m 2 )D 2 + (t 3 + m 3 )D 3 . 
Denote by q : Picr(Y) — > C the resulting projection. Then, by Fubini's theorem, 

~Vol(P) = j |(|Ker(0|-|r 1 (ii,t2,t 3 )nilnt(P)|). 

c 

Since Vol(C) = 1, there exists {ti,t 2 ,t 3 ) G C such that 

^Vol(P) < |Ker(t)| • \q-Hh,t 2 ,t 3 )nllnt(P)\ = l*" 1 ^! + t 2 D 2 + t 3 D 3 + \ Int(P))|. 
o 2 z 

Hence, (|7.4p holds for p = t\D\ + ^2-^2 + £3^3- Lemma is proved. □ 
Now we will obtain the lower bound on Vol(P). 
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Lemma 7.4. The following inequality holds: 

Vol(P) > 6vkK (Y). 
Proof. Take the volume form to on Picig(Y) such that 

to = 7t*(lD) A all. 

Using the form Q we identify A 2 (PiciR(y)) = R. Then for any Gi,G 2 ,G 3 G Pic R (Y) we 
have 

(7.5) w(Gi, G 2 , G 3 ) = l{Gi)Ti{G 2 ) A 7r(G 3 ) + 1(G 2 )tt(G 3 ) A tt(Gi) + l(G 3 )ir(Gi) A 7r(G 2 ). 
Now put 

(7.6) Wi := E h i G Z /( 2t + !)• 

Put Wi := 7r(Wi). We may and will assume that 

WiAW l+j >0 for i G Z/(2t + 1), 1 < j < t 

(otherwise we multiply to and to by (— 1) ). Then we have 

t 

(7.7) (Wi + • • • + Wi+t) A (Wi +1 + • • • + Wj +t ) = ^2 Wi A > 0. 

i=i 

Analogously, 

(7.8) (Wi + ■ ■ ■ + Wi+*_i) A (W* H h > 0. 

It follows from (J77?J) and flESJ) that 

(7.9) Vol(P)> ^((^ + --- + M ? i+ t)A(W ? i + i + --- + W i+t ) 

ieZ/(2t+l) 

+ (^ + --- + W : i+t _i)A(W i + --- + t^ +t ))= £ Wjj A Wi+j. 

ieZ/(2t+l), 
l<3'<t 

Hence, 

(7.10) Vol(P) = 2Z(-if r )Vol(P)>2( J] t.A^). 

ieZ/(2t+l) ieZ/(2t+l), 
l<3'<t 

We are going to obtain a similar upper bound on t^Kq(Y). From (|3.1|) . Lemma [2.61 and 
Lemma [2771 it follows that rkKo(Y) equals to the sum of \to(E Ul , E U2 , E U3 )\ over all subsets 
{u\,u 2 ,u 3 } C S(l) which are complements to the maximal cones. These are precisely sets 
{u%,u 2 ,u 3 } C such that for some i G Z/(2i + l), 1 < ji,j2 < Ji + j 2 > t we have 

ui G Xj, u 2 G X i+jl , u 3 G Xj_j 2 . 
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Therefore, we have 

(7.11) vkK (Y) = Yl l (Wi)( E W i+jl AWi- ja ). 

ieZ/(2t+l) l<h,32<t, 
h+32>t 

Sublemma. Suppose that we are given with collection of vectors gi G PicR(Y), i € 
Z/(2i + 1), with 9i = 0- Suppose that that there exist non-zero junctionals fa : 

i6Z/(2t+l) 

PicR(y) -> M suc/i i/iai 

/- 

> for j = i,i + 1, . . . ,i + t 



fi(9j) { 

Assume that 



< for j = % — 1, % — 2, . . . , i — t. 

gi a g i+j > forie Z/(2t + l),l<j<t. 



Then 



(7.12) ^ 9rAg r+j >3 E 9h^9-h- 



r6Z/(2t+l), l<ji,j'2<t, 

i<j<t h+h>t 



Proof. First note that 



j 
i- 

Similarly, 



i<nj'2<t, j=i fc=i fe=j+i i<ji<*, 

jl+32>t 0<j 2 <t-jl 



l<jlj2<*, 0<jl<t, 
jl+32>t l<32<t-ji 



Therefore, 



.12 



E 5r A ~ 3 E A g ~n = E 5r A ~ E *'i A 5 - 

r6Z/(2t+l), l<ji,j'2<t, r6Z/(2t+l), l<jij2<t, 

l<j<t h+32>t l<j<t 3l+32>t 

~ E A *2 ~ E f-Jl A *2 

l<j'i<t, 0<ji<t, 
0<j 2 <i-jl l<32<t-ji 

= E 9~j2^9-h+ E 9jiAg j2 - E 9-jiAg j2 . 

l<ji<32<t l<ji<32<t l<jl<t, 

l<J2<*-jl 

Thus, we are left to prove the following inequality: 
(7.13) E 9-j2^9~h+ E 9h^9j2~ E 5-jiA5i 2 >0. 

1<J1<J2<* l<jl<j'2<t l<jl<*, 

l<32<t-ji 
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We proceed by induction on t. For t = 1, the LHS of (|7. 13j) equals to zero, and there is 
nothing to prove. 

Suppose that (|7.13|) is proved in the case t < m. Let us prove it for t = m + 1. Consider 
the cases 

Case 1: for some j ^ we have gj = 0. We may and will assume that j G {1, . . . ,t} 
(by the symmetry). Form another collection g[ G Picig(Y), i G Z/(2t — 1), given by the 
formula 

(<?0i5i> • • • >#2t-2) = (do, 9i, ■ ■ ■ ,9j-i,9j+i, ■ ■ ■ ,9j+t + 9j+t+i, ■ ■ ■ ,92t) 

(in the case j = t we have g' = g^t + 52i+i )• Clearly, this new collection satisfies the 
assumptions of Sublemma, and one computes that 



(7-14) ( Y 9-h^9-h+ Y 9h A 9h~ Y 9-ji^9h)- 



i<ii<?2<t 



l<h<h<t 



i<h<t, 
i<j 2 <t-ii 



( E 9'- n f\g'- h + E 4 A 4- E ^a^ 

i<n<j2<t-i i<ii<i 2 <*-i i<n<t-i, 

i<i2<*-i-ii 



.72' 



= 9j+t A ffj+t+i > 0. 

Then, inequality (|7.13p follows from (|7.14|) and inductive hypothesis. 

Case 2: we have gj ^ for j ^ 0, but for some j ^ 0,t + 1 we have gj = —ngt+j, 
k > 0. We may and will assume that k > 1. We form another collection <^ G Pic^Y), 
i G Z/(2t + 1), given by the formula 

9j+9t+j for i = j; 
!]',■- ^0 for i=j + t; 

ffi for*e(Z/(2t + l))\0" s j + t}- 

This new collection obviously satisfies the assumptions of Sublemma and we have 

(7-15) ( Y 9-j2 A 9-h+ Y 9h A 9h~ Y 9-h A 9h)~ 



i<ii<i2<t 



l<h<h<t 



i<h<t, 
i<i 2 <t-ii 



-( E 9- n ^9'- n + Y 4 A 4~ E 4 A i: 



i<ji<i2<t 



i<ii<i2<t 



i<n<*, 

l<j2<*-jl 



(ffi+i H 1" ffi+t-i) A 5i+t > if j G {1, . . . , t}; 

k fli i+t A ( 5i _i + • • • + gj- t ) > if j G {t + 2, . . . , 2t}. 
Hence, we are reduced to the Case 1. 



9' 
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We are left with 

Case 3: we have that gj, j ^ 0, are pairwise linearly independent. Take (unique) n > 
such that g2t + ng t is linearly dependent with gt-i- Put 

k' := min(K, 1). 

Form another collection g[ G PicR(y), i G Z/(2i + 1), given by the formula 

92t + K'g t for i = 2t; 
(1 — K>')gt for i = t; 
g { for i G (Z/ (2i + 1)) \ {t, 2t}. 

This new collection obviously satisfies the assumptions of Sublemma and we have 

(7-16) ( Y 9-j 2 ^9-h+ Y 9h^9j 2 - Y 9-h^9j 2 )- 
l<h<h<t l<ji<h<t l<ji<t, 

l<]2<t-jl 

-( £ 9- j2 /\g'- h + Y 4 A 4- Yl 4 A 4) = 

l<?l<J2<i l<jl<j2<t l<jl<t, 

= K'g t A {g t+1 H hfe-i) > 0. 

We are reduced either to the Case 1 (if k' = 1 ) or to the Case 2 (if «' < 1 ). 

In all cases the inductive statement is proved for t = m + 1. Sublemma is proved. □ 

Finally, from (|7.10p . Sublemma and (|7,lip we get the following chain of equalities and 
inequalities: 



voi(p)>2( y wx E w * A ^-+i) 

i6Z/(2t+l) ieZ/(2t+l), 

i<j<* 



>6 2 Wi+ii A^_ i2 ) = 6rkK (y). 



i£Z/(2t+l) l<n,j2<£, 

ii+i2>t 

Lemma is proved. □ 

From Lemmas l7.21l7.3l and l7.4l it follows that for some p G Pic(lR) the set t~ 1 (p+^ Int(P)) 
can be ordered in such a way that it becomes a strong exceptional collection of line bundles 
of length at least i • 6rkXo(^) = \ ^Kq(Y). Theorem is proved. □ 
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Appendix A. Smooth projective toric DM stacks with Picard number three 

Here we describe combinatorial structure of the fans defining smooth projective toric 
DM stacks with Picard number three. Let Y be such a stack, £ a fan in a lattice N 
defining it, and vi G N, i G S(l) are marked vectors on one-dimensional cones. Denote 
by Ei G Pic(y), i G the invariant divisors. 

Theorem A.l. 1) There exists t>l and a decomposition 

S(l) = U x h 

i£Z/(2t+l) 

such that the primitive collections are precisely 

(A.l) JjUXi+iU-.-UJi+M, i€Z/(2t + l). 

2) If Y is Fano (resp. nef-Fano) then there exist non-zero Junctionals li : Picig(y) — > M, 
i G Z/(2i + 1) suc/i that k{K Y ) = and k{Ej) > ("resp. /i(^) > ) for j G X* U 
X m U • • • U Xi+ t , and < fresp. < ) for j e X;_i U X_ 2 U ■ ■ ■ U X^. 

3) TTie subsets I C S(l) suc/i that \Cj\ has non-trivial reduced homology are precisely 
the following: 0, X { U Xj +1 U • • • U X i+t , Xj_i U Xj_ 2 U • • • U Xj_ t , i G Z/(2i + 1). 

Proof. 1) Take any Q -ample line bundle L G Pic(y). Then by [FLTZj (Theorem 4.4), it 
can be written as 

L = G PicQ(y), Oj G 



and the polytope 



2X), 
ies(i) 

[J C onv(^,...,^H^,0) 



is convex, with vertices being precisely all 

Denote by ir : Picr(Y) — > Pipu(y)/(M • L) the projection. 

For each set {^1,^2,^3} C which is a completion to some maximal cone, we have 

by Proposition 12.41 



(A.2) G m >0 ir(E Ul ) +R >0 tt(E U2 ) + R >0 7r(E U3 ). 

Moreover, for any Ui,U2 G S(l) we have again by Proposition 12.41 

(A.3) O^R >0 Tt{E Ui )+R >0 Tt(E U2 ). 

Now the desired subsets Xi C are defined as maximal subsets X C S(l) with the 

following property: 

^ ^ M^o^j =: A x for each fc G E(l). 
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It follows from (fOj) and (fO]) that: 

(i) the number of such X is odd and at least three, say It + 1; 

(ii) they are disjunctive and their union is S(l); 

(iii) for different X\ and Xj we have that Ax 4 H = {0}. 

We order the Xi cyclically in such a way that the cones Ax , • • ■ Ax 2t g° m the anti- 
clockwise direction (for some orientation on PicR(Y")/(]R • L) ). It is clear from (|A.2|) that 
primitive collections are precisely as in (jA.lj) . 

2) If Y is Fano, then the statement follows from the proof of 1). Let Y be nef-Fano. 
Then there exist sequence a aiU > 0, with a 6 S(l), n > 1, such that 

lim a an = 1, and L n = > a an E a is Q — ample for all n. 

n— >oo ' ^— ' ' 

<reS(l) 

Denote by k t n, i G Z/(2t + 1), the desired functionals for L n instead of —Ky. Assume 
that \\k,n\ \ = 1 for some norm on PicR(Y). Then each sequence {Zi, n }^Li has some partial 
limit Zj. The functionals Z« satisfy the desired properties. 

3) It suffices to remind that the following holds: 

(iv) if H.(Cj) and 1^0, then I is a union of primitive collections (Lemma 14,41) : 

(v) if H.{d) + 0, then also F.(C s(1)V j) + 0. 

(vi) if J is a primitive collection, then H.(Ci) ^ 0. 

The assertion immediately follows from (iv), (v), (vi) and part 1). □ 
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